def is_valid_snake(snake):
    stack = []
    opening_brackets = "({[<"
    closing_brackets = ")}]>"

    for bracket in snake:
        if bracket in opening_brackets:
            stack.append(bracket)
        elif bracket in closing_brackets:
            if not stack:
                return False  # Несоответствие закрывающей скобки без открывающей
            last_opening_bracket = stack.pop()
            if opening_brackets.index(last_opening_bracket) != closing_brackets.index(bracket):
                return False  # Несоответствие открывающей и закрывающей скобок

    return not stack  # Пустой стек означает верную последовательность

# Ввод скобочной последовательности
input_snake = input("Введите скобочную последовательность: ")

# Проверка последовательности
print(is_valid_snake(input_snake))
